From trees to graphs: collapsing continuous-time branching processes
نویسندگان
چکیده
منابع مشابه
Growth of preferential attachment random graphs via continuous-time branching processes
Some growth asymptotics of a version of ‘preferential attachment’ random graphs are studied through an embedding into a continuous-time branching scheme. These results complement and extend previous work in the literature.
متن کاملContinuous Time Markov Processes on Graphs
We study continuous time Markov processes on graphs. The notion of frequency is introduced, which serves well as a scaling factor between any Markov time of a continuous time Markov process and that of its jump chain. As an application, we study “multi-person simple random walks” on a graph G with n vertices. There are n persons distributed randomly at the vertices of G. In each step of this di...
متن کاملGeneral branching processes in discrete time as random trees
The simple Galton–Watson process describes populations where individuals live one season and are then replaced by a random number of children. It can also be viewed as a way of generating random trees, each vertex being an individual of the family tree. This viewpoint has led to new insights and a revival of classical theory. We show how a similar reinterpretation can shed new light on the more...
متن کاملAn Extended Class of Time-continuous Branching Processes
This paper is devoted to studying an extended class of time-continuous branching processes, motivated by the study of stochastic control theory and interacting particle systems. The uniqueness, extinction, recurrence and positive recurrence criteria for the processes are presented. The main new point in our proofs is the use of several different comparison methods. The resulting picture shows t...
متن کاملRandom trees and general branching processes
We consider a tree that grows randomly in time. Each time a new vertex appears, it chooses exactly one of the existing vertices and attaches to it. The probability that the new vertex chooses vertex x is proportional to w(deg(x)), a weight function of the actual degree of x. The weight function w : N → R+ is the parameter of the model. In [4] and [11] the authors derive the asymptotic degree di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2018
ISSN: 0021-9002,1475-6072
DOI: 10.1017/jpr.2018.57